This paper proposes a hardware realization of the crossover module in the genetic\nalgorithm for the travelling salesman problem (TSP). In order to enhance performance, we employ\na combination of pipelining and parallelization with a genetic algorithm (GA) processor to improve\nprocessing speed, as compared to software implementation. Simulation results showed that the\nproposed architecture is six times faster than the similar existing architecture. The presented fieldprogrammable\ngate array (FPGA) implementation of PMX crossover operator is more than 400\ntimes faster than in software.
Loading....